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Abstract 

An approach to find a weak form of shadowing is developed. We consider contin¬ 
uous maps of compact metric spaces. It is proved that every pseudotrajectory with 
sufficiently small errors contains at least one subsequence that can be shadowed by 
a subsequence of an exact trajectory with same indices. Later, we study homeomor- 
phisms such that any pseudotrajectory can be shadowed by a finite number of exact 
orbits. We call this property multishadowing. Criteria for existence of e- networks 
whose iterations are £ - networks are given. Relations between multishadowing 
and some ergodic and topological properties of dynamical systems are discussed. 
Various applications of obtained results are given. 

Keywords: topological dynamics, minimal points, invariant measnre, shadowing, 
chain recnrrence, £ - networks, syndetic sets. 

1 Introduction 

Shadowing is a very important property of dynamical systems, closely related to problems 
of strnctnral stability and modeling. For review on general Shadowing Theory we refer 
to [21,26-28]. 

Thongh the most evident application of shadowing is related to nnmerical methods, 
first resnlts involving the concept of psendotrajectories were obtained by Anosov [2], 
Bowen [8] and Conley [10] as a tool to stndy qnalitative properties of dynamical systems. 
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In a nutshell, shadowing is existence of an exact trajectory pointwise near a given 
pseudotrajectory i.e. a trajectory with errors. This property is closely related to structural 
stability. Indeed, it is well-known that structural stability implies shadowing [34,38]. Such 
shadowing is Lipschitz [29]. 

Sakai [36] demonstrated that the - interior of the set of all diffeomorphisms with 
shadowing coincides with the set of all structurally stable diffeomorphisms. Osipov, Pilyu- 
gin and Tikhomirov [25,29] demonstrated that the so-called Lipschitz periodic shadowing 
property is equivalent to O - stability, see also [27]. Moreover, the corresponding set of dy¬ 
namical systems coincides with the interior of the set of systems with periodic shadowing 
property and with the set of systems with orbital limit shadowing property. 

Pilyugin and Tikhomirov [33] demonstrated that Lipschitz shadowing is equivalent to 
structural stability. 

Shadowing is not generic. Bonatti, Diaz and Turcat [7] demonstrated that there is 
a - open set of diffeomorphisms of the 3-torus where none of diffeomorphisms satishes 
shadowing property. Yuan and Yorke [41] proved a similar result for O'" - diffeomorphisms 
(r > 1). 

Surprisingly, shadowing is generic in the topology of homeomorphisms of a smooth 
manifold. This was proved by Pliyugin and Plamenevskaya [30]. Similar results were 
obtained for continuous mappings of manifolds [19] and for continuous maps of Cantor 
set [4]. 

This fact inspires studying shadowing by means of topological dynamics. This ap¬ 
proach gave many important results mostly obtained in last two decades. 

Mai and Ye [22] demonstrated that odometers have shadowing. This is the only 
example of such type inhnite minimal systems. Of course, there are many non-minimal 
inhnite systems with shadowing e.g. Bernoulli shift. 

On the other hand, Moothathu [23] proved that minimal points are dense for every 
non-wandering system with shadowing. Moothathu and Oprocha [24] demonstrated that 
non-wandering systems with shadowing have a dense set of regularly recurrent points. 

Dastjerdi and Hosseini [11,12] studied ’’almost identical” mappings. They proved that 
if a chain transitive dynamical system has an equicontinuity point then it is a distal, 
equicontinuous and minimal homeomorphism (see also [15,16]). Thus any transitive sys¬ 
tem with shadowing is either sensitive or equicontinuous. 

Another version of shadowing (the so-called average shadowing) was introduced by 
Blank [5]. The so-called ergodic shadowing was studied in [13]. Some other kinds of 
shadowing (d-shadowing, weak shadowing, etc.) were discussed in [12, 35] and [37], see 
also references therein. 

However, the problem of shadowing in non-smooth dynamical systems is very far from 
being resolved. Theoretical results in this area may be applied for modeling non-smooth 
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dynamics like vibro-impact systems, systems with dry friction, biological problems etc. 

The main objective of this paper is the following. We demonstrate that for a very 
general dynamical system, any numerical method, even an inappropriate one, can give 
some useful information on asymptotical behavior of solutions. First of all, it can be used 
to hnd an invariant measure (Theorem 3.1). If we take a random point of a pseudotrajec¬ 
tory, obtained by this ’’incorrect” numerical method, there is a positive probability to hnd 
a minimal point in a neighborhood of the selected point (Theorem 3.1, Corollary 4.5). In 
some generic assumptions (see Theorem 3.3) this probability is equal to 1. 

First of all, we show that for any dynamical system and any pseudotrajectory there 
is a subsequence that can be traced by a subsequence of a precise trajectory with same 
indices. This is the hrst key result of our paper. 

Then it is natural to ask, if any pseudotrajectory can be traced by a hnite number 
of trajectories. This is the so-called multishadowing (Dehnition 2.18). We demonstrate 
that this property is - generic, we describe it in terms of topological characteristics of 
dynamical systems e.g. minimal points, invariant measures, etc. We study a generalization 
of equicontinuous systems i.e. systems with almost invariant e - networks. An e - network 
is called almost invariant if all its iterations are e - networks. 

The second central statement of our research is Theorem 3.3. We prove that for a 
nonwandering system multishadowing is equivalent to existence of almost invariant e ~ 
networks for any e > 0. Moreover, both these properties are equivalent to the so-called 
Bronstein condition [9] i.e. density of minimal points in the set of nonwandering points 
(Dehnition 2.8). 

The paper is organized as follows. First of all, we recall the terminology, related to 
Shadowing Theory and Topological Dynamics (Section 2). In Section 3 we list principal 
results of the paper. 

We improve the main result of [20] in Section 4. It is proved that for any continuous 
mapping of a compact metric space into itself and for any one-side pseudotrajectory 
there exists a sequence kn and a precise trajectory {y^ = T^iy^)} such that points 
and yk„ are uniformly close. The density of {kn} in N is positive (Theorem 3.1). 

In Sections 5 and 6 we study nonwandering systems. We prove that multishadowing is 
equivalent to Bronstein condition. In Section 7 we prove that multishadowing is equivalent 
to existence of almost invariant e - networks for all e > 0. Moreover, for nonwandering 
homeomorphisms, multishadowing implies existence of an invariant measure, supported 
on all the phase space (Section 8). 

In Section 9 we prove that if every chain recurrent point is nonwandering and Bronstein 
condition holds on the nonwandering set, the considered system satishes multishadowing 
property. The converse statement is proved in Section 10. 

In Section 11 we study networks that are almost invariant almost everywhere with 
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respect to an invariant measure. 

In Section 12 we demonstrate that multishadowing is and - generic. 

In Sections 13 we discuss possible applications of the main results of the paper. 
Conclusion is given in Section 14. 


2 Definitions 

Recall some standard dehnitions from Topological Dynamics. Consider a compact metric 
space X endowed with the metric p. Let a map T : X —)■ X be continuous. 

Definition 2.1. Let d > 0. A sequence {xfcjfceN is a d - pseudotrajectory if 

p{xk+i,T{xk)) < d 


for all k E N. 

Definition 2.2. We say that the mapping T satishes shadowing property if for any 
£ > 0 there is a d > 0 such that for any d - pseudotrajectory {xk} there exists an exact 
trajectory {yk = T^{yo), /c G N} such that 

p{xk,yk)<£ ( 2 . 1 ) 


for all k E N. 

If T : X —)■ X is a homeomorphism, we may consider ’’two-sided” pseudotrajectories 
{xk}k<=z and study ’’two-sided shadowing”, defined similarly to Definition 2.2. Abusing 
notations, we say ’’pseudotrajectory” and ’’shadowing” in both cases. If it is necessary 
we add words ’’one-sided” or ’’two-sided” in order to underline which kind of dynamical 
systems we deal with. 

Definition 2.3. A point a; G X is wandering if there exists a neighborhood U 3 x such 
that T^{U)f]U = ^ for all kEN. 

Definition 2.4. Non-wandering points form the non-wandering set D(X,T). Let NW 
be the class of non-wandering systems (X = D(X, T)). 

Definition 2.5. A point y E X is an u - limit point for x E X i.e. y E u:{x) if there 
exists a sequence Uk -E -|-cxd such that T^^{x) -E y. Let u{X,T) be the closure of all u - 
limit points for all points of X. 

Recall some classic notations. Dehne the positive semiorbit of a point x by formula 
0^{x) = {T^{x) : k > 0}. For homeomorphisms, we consider orbits: 0{x) = {T^{x) : 
k E 'Xj. 

Definition 2.6. The dynamical system (X, T) is called minimal, if 0^{x) = X for every 
xEX. 
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Definition 2.7. A point y E X is called minimal (or almost periodic) for dynamical 
system (X,T), if the subsystem (0+(|/),T) is minimal. Let M(X,T) be the set of all 
minimal points of {X, T). 

Definition 2.8. If the set of minimal points is dense in X we say that {X,T) satisfies 
the Bronstein condition. 

Let us also recall a definition from Combinatorics and Number Theory. 

Definition 2.9. A subset A C N is called syndetic if there exists n = n{S) G N such that 
for any m G N the intersection S f)[m, m + n] is non-empty. We also use notion of n - 
syndetic set if we need to specify the value n. 

We recall a well-known fact from the theory of minimal sets [14,18]. 

Lemma 2.10. Let T : X ^ X be a continuous map. System (X, T) is minimal if and 
only if the set 

N{x, U) = {mEN: T^{x) G U} (2.2) 

is syndetic for every x E X and nonempty open set x E U C X. 

Starting form here we assume up to the end of the section that T : X —)■ X is a 
homeomorphism. 

Definition 2.11. We say that a point z E X is an a - limit point for a point x E X 
if there exists an integer sequence —)■ cxd such that T~'^’=[x) —)■ 2 :. Let a{X,T) be the 
closure of all a - limit points for all points of X. 

Definition 2.12. A point a; G X is recurrent if a; G Q;(a;) P|a;(a;). Let R(X, T) be the set 
of all recurrent points of system (X, T). 

Definition 2.13. The chain recurrent set CR(X, T) is the set of points x E X such that 
for any d > 0 there exists a finite d - pseudotrajectory x = Xi, ... ,Xk = x, k > 1. 

We recall a well-known result from Topological Dynamics. 

Lemma 2.14. Let T : X ^ X be a homeomorphism, P(X, T) be the set of all periodic 
points ofT. Then 

1. sets Q{X,T) and CR(X, T) are closed; 

2. P(X,T) C M(X,T) C R(X,T) C a(X, T) Ua;(X, T) C D(X,T) C CR(X,T); 

3. [17, Proposition 4-1.18] if y is a Borel probability invariant measure for (X, T) then 
supp y C R(X, T). 

Here we recall that the support supp /a of a Borel measure y is the intersection of all 
closed subsets Y C X such that y(Y) = 1. 

Definition 2.15. A subset Y C X is an e - network in X if for any x E X there exists 
ay eY such that p{x, y) < e. 
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Figure 1. Almost invariant networks. 



Figure 2. Multishadowing. 


Definition 2.16. An 5-network Y is almost invariant if for every n E Z the set T'^iY) 
is an 5 - network. (Fig. 1). 

Denote by Q the class of systems {X,T) that have finite almost invariant 5-networks 
for every 5 > 0. 

Lemma 2.17. Q C NW. 

Proof. If {X,T) G Q any neighborhood of any point of X contains an a; - limit point, 
corresponding to a limit point of one of points of an almost invariant network. □ 
Definition 2.18 (Fig. 2). Let W be the class of dynamical systems {X,T) snch that 
for any 5 > 0 there exists a d > 0 as follows: for any d - psendotrajectory {x^} there 
exist points {N may depend on {xk} and 5 ) such that Xk is 5 close to one of 

points for all k eN. Then the system {X,T) is said to satisfy the multishadowing 

property. The corresponding maximal nnmber of shadowing trajectories N{e) is called 
multishadowing parameter. 

Of course, shadowing implies mnltishadowing. The converse statement is not trne. 
For instance, {X, id) G W for any compact metric space X. Another connterexample, one 
may keep in mind, is a discretization of the o.d.e. x = x^ — x^, defined on the segment 
[-1,1] (Fig. 3). 
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Figure 3. A system with multishadowing and without shadowing. 

There exist dynamical systems that do not belong to the class W (see Proposition 4.3 
below). 

Definition 2.19. We say that system {X,T) is equicontinuous if the family of maps 
: X —)■ X, /c G Z is equicontinuous. 

Remark 2.20. The class Q is a natural generalization of equicontinuous systems. Evi¬ 
dently, all equicontinuous systems belong to Q. Meanwhile, the introduced class is much 
reacher, it includes some expansive systems e.g. dynamics on non-wandering sets for 
Axiom A diffeomorphisms. 

Definition 2.21. Let T be a homeomorphism of a compact metric space X, /i be a Borel 
probability invariant measure on X. We say that a hnite set A is an e - network, almost 
invariant with respect to jj, if fi{Us(T^{A))) > 1 — e for any n G Z. 

Here Us{-) stands for e neighborhood of a set. 


3 Main results 

Theorem 3.1. Let T : X ^ X be a continuous map of a compact metric space X. For 
any £ > 0 there exists a d > 0 such that for any one-side d - pseudotrajectory /c > 0} 
there exists a subsequence {kn} and a point y G M{X,T) such that p{xk„,T^"{y)) < e. 
The sequence kn may be taken so that 

a:=limsup^^^Q|^ >0. (3.1) 

N^oo N 

Here K = [kn, n G N}. 

If Eq. (3.1) is satished, we say that the set K has positive density in Z+. 

This result is proved and discussed in Section 4. In fact we do not prove that for a 
given pseudotrajectory there is a trajectory that traces it. We just prove that both the 
pseudotrajectory and the ’’shadowing” trajectory return to a neighborhood of the same 
point along the same sequence of instants of time. 

Remark 3.2. A result very similar to Theorem 3.1 was proved by one of co-authors in 
[20]. However, the statement of Theorem 3.1 is stronger. In [20] it was not proved that 
the sequence {kn} can be chosen so that (3.1) is satished. In other words, we prove that 
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the sequence {/c„} does not grow too fast, that may be important for applications. In 
order to obtain inequality (3.1) we have to modify the proof (see Section 4). 

Let Br be the class of all systems, corresponding to homeomorphisms of X that satisfy 
Bronstein condition (see Dehnition 2.8). Recall that W is the class of dynamical systems 
with the mushshadowing property and Q is the class of systems that have almost invariant 
e - networks for all e > 0. 

Theorem 3.3. 

1 . Q = Br = WnNW. 

2. For any homeomorphism from the class Q there exists a probability invariant mea¬ 
sure, supported on all X. 

3. {X, T) G W if and only if 

CR(X,T) = M(X,T). (3.2) 

Remark 3.4. It is more convenient for us to deal with the following conditions, equivalent 
to (3.2): 

1 . 

CR(X,T) = fi(X,T); (3.3) 

2. Bronstein condition holds for system {Q{X,T),T). 

We split the statement of Theorem 3.3 to several lemmas. 

Lemma 3.5. Systems {X,T) that satisfy Bronstein condition belong to the class Q. 
Lemma 3.6. Let K be a compact invariant set for system (X, T). Assume that for any 
e > 0 there exists a finite set C X such that K C Us(T^{As)) for any k E Z. Then 
K C M(X,T). 

Observe that here we do not assume that A^- C K. Taking K = X, we obtain 
Q C BrflNW. 

Lemma 3.7. Q C W; (X,T) e W implies (CR(X,T),T) G Q. 

Particularly, W f)NW C Q. So, the hrst part of Theorem 3.3 follows from Lemmas 
3.5 - 3.7. 

Lemma 3.8. If {X,T) G Q, there exists of Borel probability invariant measure, supported 
on all X. 

By virtue of [17,Theorems 4.1 and 7.1] existence of such an invariant measure implies 
that X = R(X, T). 

Lemma 3.9. Let (3.2) take place. Then system (X, T) has multishadowing property. 
Lemma 3.10. (X, T) G W implies Eg. (3.3). 



Statements of Lemmas 3.9 and 3.10 imply the third item of Theorem 3.3. 

Finally, we formulate an ’’ergodic” version of Lemmas 3.5 and 3.6. 

Theorem 3.11. Let T he a homeomorphism of a compaet metric space X, pt, he a Borel 
prohahility invariant measure on X. 

1. If for any 5 > 0 there exists a finite S - network As, almost invariant with respect 
to fi, then supp p C M(X, T). 

2. If supp jj, C M(X, T) we can take C supp p for any e > 0. 

Remark 3.12. Density of minimal points for nonwandering systems with shadowing was 
proved by Moothathu [23,Theorem 1]. Theorems 3.5 and 3.6 demonstrate that so it is for 
nonwandering systems with multishadowing. 


4 Partial shadowing. Proof of Theorem 3.1 

First, we prove an auxiliary statement. 

Lemma 4.1. For any positive sequence 6m ^ 0 and for any sequence {p™} of 5m - 
pseudotrajectories there exists a point x G M(X, T) such that sets 

Sm = {k:p^e 

where m is sufficiently hig have positive densities in lA. 

Proof of Lemma 4.1. We use some ideas of the proof of the Krylov-Bogolyubov Theorem 
[17, Theorem 4.1.1]. 

Fix corresponding sequences 5m and pjf. 

Let <h = {(pk : /c G N} be a countable sets of continuous functions on X, dense in 

C^{X M). 

Using diagonal sequence method, we obtain an integer sequence Sj —)■ oo such that for 
any function p G $ there exists a limit 


Sj — L 

Jm{p) ■■= lim — ^ p{pT)- (4.1) 

t=0 

Moreover, we can take the diagonal sequence so that the sequence {sj} is the same for all 

m. 

Let us demonstrate that functionals Jm can be continuously extended to C^(X —)■ M). 
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Indeed, let %() G C^{X —)■ M) and e > 0. Take a function G $ so that Wi/j — (^Hc-o < e. 
Then, for any j G N we have 


1 


Sj-l 


i=0 


< e. 


This demonstrates that the value is correctly dehned by the formula, similar to 

(4.1). Moreover, < ||^||co- 

Evidently ||Jm|| < 1 for all m. So, all functionals Jm '■ C{X —)■ M) are linear, continuous 
and positive. By virtue of Riesz Representation Theorem, they uniquely dehne probability 
measures on X according to the formula 


J7n{.^)= / (4.2) 

Jx 

By virtue of Banach-Alaoglu Theorem, the set of all Borel probability measures is 
compact in the *-weak topology. Without loss of generality, we can suppose that the 
considered sequence * - weakly converges to a Borel probability measure /i*. Let us 
demonstrate that /i* is an invariant measure. Fix a tp E C{X), then 


/ {{(foT) -ip)diJ,^= Urn oT) - Jm{p>)) = 

J X m^oo 

hm lim i .)) - p{pT)) + - v>(pr)l = 0. (4.3) 

m—)-ooj^oo Sj ^ d j 

Indeed, given a function ip and a value a > 0 we may hnd mo G N such that m > mo 
implies \p){x) — v?(|/)| < (t/2 for all x,y such that p{x,y) < dm- Take L = maxx \(p\ 
and select jo G N so big that 2L/sj < a 12 for any j > jo- Then the absolute value of 
the expression in the second line of Eq. (4.3) does not exceed a. Since a can be taken 
arbitrarily small, Eq. (4.3) is satished. 

Take a point x G supp/i. By dehnition, ^ 0, where B = B^i2{x) is an e/2 - 

ball, centered at x. The set supp/x* is closed and invariant. By [40, Theorem 1.2.7], it 
contains a minimal subset. Hence we may assume that x G M(X, T). 

Since y^{B) > 0, there exists an mo > 0 such that dmixs) = ym{B) > 0 for all 
m > mo- Here xb is the characteristic function for the set B. By dehnition of Jm we see 
that the corresponding set Sm has a positive density in Z"*". Lemma 4.1 is proved. □ 

Now we suppose that the statement of Theorem 3.1 is wrong. Then there exist a 
constant e > 0, a positive sequence 6m ^ 0 and a sequence p™ of 6m - pseudotrajectories 
that cannot be e - shadowed in the sense of (2.1). 
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Take the point x and the ball B that exist by Lemma 4.1. Fix m > 0 so that 
> 0. Let the increasing sequence = {ij} be such that p^. ^ B for all j G N. By 
dehnition of pm we may select x so that 

N{x,B) = hmsup^^?^^^QMl > 0. (4.4) 

n^oo ^ 

The set {k : T^{x) G B} is syndetic (see Lemma 2.10). So, there exists P > 0 such 
that for any /c G N there exists an s G {0,... P} such that T^ijjs) ^ B. Here Uj = T^{x), 
j = 0,..., P. 

Let Kg = {/c®} C Im be sets such that T^"(|/s) G P, s = 0,..., P. Evidently, 

p 

x^ = IJp. 

s=0 


and, by virtue of (4.4) at least one of values 


ttr 


lim sup 

n— >-CXD 


#{Krmn]) 

n 


is positive. Then we take y = yr- 

To hnish the proof, it suffices to observe that p'^,T^{y) G B implies p{p^,T^{y)) < £■ 
This gives a contradiction to our assumptions on pseudotrajectories p™. □ 

Remark 4.2. For our proof it is crucial that the space X is compact. There is a simple 

counterexample to the ’’non-compact” version of the theorem: X = R, T = id, = ek. 

Proposition 4.3. Let X he an arewise connected compact infinite metric space (e.g. a 
closed Riemannian manifold), T : X ^ X be an invertible equicontinuous map. Then 
there exists an eQ> such that for any d > 0 there exists a double - side d - pseudotra¬ 
jectory Xk where none of its two-side subsequences Xk „, kn —t ±cxd as n ^ ±cxd could be 
So shadowed by the subsequence yn,, of a trajectory {yk = T^{yo) : k E Z}. 

Proof. Fix an arc F C X that is not a loop. Consider the parametrizing map 7 : [0,1] ^ 
F, let y = 7 ( 0 ), 2 : = 7 ( 1 ). Fix a > 0 so small that piy, z) > 2a. 

Take e > 0 so that p{x,y) < e implies p(T^{x),T"'{y)) < a for all n E Z. Particularly, 

e < a. 

Fix a (5 > 0. Take k > 0 so that p{x,y) < k implies p(T”(a;),T”(p)) < 5, n eZ. 

Take X G N and a hnite sequence Xk, k = 0,..., X such that xo = y, xn = z and 
p{xk-i, Xk) < K for all A; = 1,..., X. 

Now we dehne a sequence {pk} by formulae: 


Pk 


T^{y) if A;<0, 

T\xk) if 0 < A; < X, 
T\z) if k>N. 
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Observe that p{T{pk),pkj^i) = T^+^(pfc+i)) < <5 for all /c = 0,. .. ,iV —1. Hence 

{pk\ is a (5 - pseudotrajectory. 

If there existed a trajectory {q^ = T^(go)} such that p{pk,(lk) < £ for any A; G Z, we 
would have 

piV: z) < p{y, go) + p(go, z) = p{y, go) + p(T"^(g^), T"^(pjv) <a + e<2e. 

This contradiction hnishes the proof. □ 

As an example, one can consider identical mapping or a rotation of the circle. 
Example 4.4. We give an example of a homeomorphism that does not belong to the 
class W. Take the unit circle endowed with the angular coordinate p with the flow dehned 
by ODE ip = sin^ (/). (Fig. 4). Let T be a discretization of the considered flow. Map 
T has exactly two hxed points: the west end of the circle Oyj = {<p = tt} and the east 
one Of. = {(p = 0}. Both these hxed points are semistable. Trajectories of T that do not 
coincide with one of those points, entirely appertain to the ’’northern” or to the ’’southern” 
semicircle. In spite of this, pseudotrajectories can ’’jump” through those semistable hxed 
points and, consequently, rotate inhnitely many times around the circle. This proves 
that T ^ W. The same example illustrates that limsup cannot be replaced by liminf in 
(3.1). Indeed, for the considered system, pseudotrajectories may stay arbitrarily long in 
a neighborhood of one hxed point and then leave for another one. So, we can spend 10 
steps in a neighborhood of O^, then (after a hxed number of steps, necessary to proceed 
from Ow to Oe)i we wait 10^° steps in Oe, then we go to and spend there 10^° steps 
and so on. In this case, all corresponding lower limits are zero, whatever we select as a 
shadowing trajectory. 



Figure 4. No multishadowing for a diheomorphism of a circle. 

Corollary 4.5 (to Theorem 3.1). For every e > 0 there exists a h > 0 such that for 
any 5 - pseudotrajectory S = {xk} of the map T the set {/c G Z : Xfc G Us{M{X,T))} is 
syndetic. Here Us stands for e - neighborhood in the topology of X. 
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Observe that this statement is very close to one proved by Pilyugin and Sakai [31,32], 
The difference is that we take the set M(X, T) instead of 

5 Proof of Lemma 3.5 

Recall that starting from here we always deal with homeomorphisms of compact metric 
spaces. Let us prove hrst of all, that all minimal systems have almost invariant networks. 
Lemma 5.1. Any minimal dynamical system {X,T) belongs to the class Q. 

Proof. Take a point x E X. Due to minimality of {X,T) we have 0{x) = X. Fix e > 0, 
cover X by a hnite number of e/2 - balls Ui, ..., Uk and take n = max^ n{N{x, Uj)), see 
Eq. (2.2) and Lemma 2.10. Here n{N{x,Uj)) is the constant that exists by dehnition of 
syndetic sets (Dehnition 2.9) or, in other words, the maximal possible length of a chain 

{T\x),T^+\x),T^-\x),T^{x)} CX\ Uj. 

Then points x, T{x), ..., T"'{x) form an almost invariant e - network. □ 

Now we return to the proof of Lemma 3.5. Consider a hnite set {bi} that is an e/2- 
network in X. By the Bronstein condition, for any i we can hnd a minimal set Ai such 
that B{hi,e/2) fl 7 ^ 0. For every i we select a hnite e/2-network Ni C A and take 
N = UjTVj. Obviously N is an almost invariant e-network in X. □ 

6 Proof of Lemma 3.6 

Take an invariant compact subset K <Z X that satishes conditions of the lemma. Take a 
point xq E K and e > 0. We demonstrate that the set = B^{xo) contains a minimal 
point. Let Be /2 = B{e/2){xQ). 

Lemma 6.1. There exists a point ^ E B^ such that the set N{^,Be) is syndetic. 

Proof. Let A = {a* ; i = 1,...,n} be a hnite subset of X or ’’vector”. We say that A 
belongs to the class Tie if for any k E Z there exists j = j{k) such that T^{aj) E Be/ 2 - 
Observe two evident properties of the class Tie- 

1. H G "He if and only if T^{A) E Tie foi’ any k E Z. 

2. Let Ak = {af, i = 1,... ,n} E Tie-, k E N he a ’’vector” of X” converging to a 
’’vector” A^. Then E Tie- 

We start with a set H = {oi,..., a„} such that K C ljr=i i^e/ 2 {cii)) for any j E Z. 
Evidently, E Tie- Since Xq E 14 / 2 ( 21 ), we may assume that Oi G Be/ 2 - 
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Suppose that the set N{ai, B^) is non-syndetic (otherwise, we set ^ = Oi). Then there 
exists an increasing sequence ^ N such that ^ for all j = 

Without loss of generality we may suppose that the sequence T'^^{A) converges to a 
’’vector” A* = {a*,j = 1,... ,n} E X'^. Still A* E Be- 

Observe that T”^(a^) ^ B^ for any m Eh. Then the n — 1 point set 

= WjA = 2 , 

belongs to the class "He. Similarly, either the set N{a 2 ,Bs) is syndetic or there exists an 
n — 2 point set A 2 E 'He- Repeating this procedure, we must stop after n steps at most 
and thus obtain the desired point □ 

Fix the obtained point Let m G N be such that the set B^) = {uk} is m - 
syndetic. Let u be the set of all limit points for the seqnence T”'=(,^), u be the u - limit 
set for the trajectory 0(0- 
Let us prove that 


OCR,, cn = 0ljT(0)lJ...ljT™(0). (6.1) 

Indeed, u <Z B^ since T”'=(,^) G R, that is true by dehnition of R,). Now take a point 
X E u. There exists a seqnence pi snch that Tp*(^) — )■ y. Since the set iV(,^, R,) = {uk} 
is m - syndetic, for any / G M we can represent pi = nfc, + r; where ri E {0,... m} for all 
/. There is r G {0,.. .m — 1} snch that ri = r for inhnitely many values of /. We can 
snppose, proceeding to a snbsequence, that ri = r for all /. Then T^*(0 = T”(T"'=*(^)) 
converges to a point of the set T^(u). So, y G T'"(u). 

The set u is closed and invariant. Then, by [40,Theorem 1.2.7], it contains a minimal 
point C- By (6.1), there is an iteration T^(C), q E h that is a point of U. This T^(C) is 
the desired point. □ 

7 Proof of Lemma 3.7 

Inclusion Q C W is obvious: iterations of an almost invariant e-networks trace any 
seqnence, not only psendotrajectories. 

Now snppose that for some 5 > 0 any S - psendotrajectory of T is e - mnltishadowed 
by a hnite set of trajectories. Let us prove existence of an almost invariant 2e - network 
in CR(X,T). 

Consider a point x G CR(X,T). Let {?/* := Pi modfcN G Z} be a periodic 5 - psen¬ 
dotrajectory with I/O = X. Due to multishadowing there exists A[x) := {ai... ak} with 
k = k{x) such that x = ykm ^ Bs{T^^{A{x)) for all m Eh. 
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Now select {xi,..., x^q} - a finite e - network for CR(X, T). Then 

TV k(xj)-l 

-'* = 11 U T'iMxi)) 

j=l i=o 

is such that CR(X, T) C Ue{T^{A)) for any m E Z. 

Now we demonstrate that we can select A C CR(X, T). Take an increasing sequence 
{ki E N} so that iterations T^‘{A) of the set A converge pointwise to a set R*- Then sets 
T”^(R*) C u{X,T) C CR(X, T), m eZ form 2e - networks there, so it suffices to replace 
A with A^ and e with 2e. □ 


8 Proof of Lemma 3.8 


Fix a sequence Em —t 0. For every m, we consider an almost invariant ^ network 


A 


m 


{Pm,j ■ j 1 ) • • • ) ^m\- 


Let be the probability atomic measure such that p{{pm,,j}) = l/-^m for ah 3 = 
1 N 

Let be the pushforward operator on Borel probability measures induced by T. 
Consider the sequence 

P‘m,n 

There exists an increasing subsequence rii such that Hm,ni converges in the * ~ weak 
topology. The limit (call it is a Borel invariant measure. Moreover, for any x E X 
we have /U^(B^^(x)) > l/X^. To construct the desired measure p*, we can set 






* 



m=l 


Observe that (supp pm) = ^ and 


OO 

supp /i* D supp fXm- 

m=l 


So, supp jj* = X. This finishes the proof. □ 
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9 Proof of Lemma 3.9 


We start with a statement that is trivial corollary of the dehnition of chain recurrent sets. 
Lemma 9.1. For any a > 0 there exists a 5 > 0 such that for any S - pseudotrajectory 
2 = {xk} the set 

P{X, T,E,a) = {keZ:xk^ U^{CR{X, T))} 

is finite. 

Proof. Assume that there exists a sequence (5„ —)■ 0 and a sequence 

P„ = P(X,T, 

of inhnite sets that correspond to Sn - pseudotrajectories Each of pseudotrajectories 
En has an ca - limit point pn ^ f/o-(CR)(X, T). Without loss of generality, we assume that 
Pn — t p*. Then p* G CR(X, T) that contradicts to our assumptions. □ 

By (3.3) we have CR(X,T) = M(X,T). Bronstein condition implies multishadowing 
on M(X,T) (Lemmas 3.5 and 3.7). Given an e > 0 we consider (5o > 0 so that any (5o - 
pseudotrajectory in M(X, T) is e/2 - multishadowed. Take a a G (0, min(e/2, (5o)) so that 
any pointwise a - perturbation of a (5o/2 - pseudotrajectory is a (5o - pseudotrajectory. 

Take 6 < 5o/2 so that this S corresponds to a in the sense of Lemma 9.1. By this lemma 
any S - pseudotraiectory Pk cannot have inhnitely many points out of a - neighborhood 
of the set M(X,T) = CR(X, T). 

Fix a (5 - pseudotrajectory {pk} and consider the sequence p/ dehned as follows. We 
set p/ = Pk if Pk ^ Ua{{X,T)). Otherwise, we take a point p/ G M(X,T) such that 
p{pk,p'k) < The sequence {p/} is a (5o - pseudotrajectory that consists of two inhnite 
parts inside M(X, T) and a hnite number of points. Such pseudotrajectory can be e/2 - 
traced by a hnite number of exact trajectories. Since a < e/2, the pseudotrajectory {p^} 
is e - traced by same trajectories. □ 

Remark 9.2. Similarly to Corollary 4.5, we may prove that in conditions of Lemma 9.1 

sup P{X, T, S, a) < +CXD. 

SG-p 

Here V is the set of all S - pseudotrajectories of T, X, T and a are hxed. 


10 Proof of Lemma 3.10 

Let X G CR(X, T). Then for any <5 > 0 there is a periodic S - pseudotrajectory 

. . . ,X Xq, X\, X2, ■ ■ ■ Xn X, X\, . . . 
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where n depends on <5. This pseudotrajectory is e - shadowed by a hnite number of 
trajectories 

There exists a / G {1,... ,n} such that p{T^'^{yi),x) < e for inhnitely many k. Then 
there exists a point q G uj{yi) such that p{q,x) < e. Since £ is arbitrary, we have proved 
that X G kl{X,T). □ 

11 Proof of Theorem 3.11 

1. By dehnition, supp p is a closed invariant subset of X. Fix an e > 0 and consider 
S G (0, e) such that p{B^{x)) > S for all x G supp p. Such 6 exists since the set supp p is 
compact. Let As be a hnite 5-network, almost invariant with respect to p. 

Let us prove that 

supp/i C 172e(T”(yl5)) (11.1) 

for all n G Z. If (11.1) is not satished there exists an n G Z and an e - ball ^^(xo), 
Xq G supp/i such that U^{T'^{A)) for all n G Z. Then by dehnition of almost invariant 
networks, p{B^{x)) < 1 — (1 — 5) = 5. This contradicts to the choice of 6. 

By Lemma 3.6, any neighborhood of any point of supp p contains a minimal point. 
So, supp/i C M(X,T). 

2. If minimal points are dense in supp p, almost invariant e - networks exist by Theorem 
3.3. Of course, they all are also almost invariant with respect to p. □ 

12 Multishadowing is — generic 

Certainly, multishadowing is - generic though the ’’regular” shadowing is. For instance, 
multishadowing is - generic for homeomorphisms of a compact manifold [30]. 

Here we formulate an important corollary that demonstrates a principle diherence 
between multishadowing and classical shadowing which is not generic [7]. 

Theorem 12.1. Let X he a smooth compact manifold, Dih^(X) he the space of 
diffeomorphisms. Then the set W fjDih^(X) contains a residual subset in Dih^(X). 
Proof. Given a diheomorphism T, let P(X, T) be the set of all periodic points. Bonatti 
and Crovisier [6] demonstrated that for a generic diheomorphism T 

P(X,T) = CR(X,T). (12.1) 

By Theorem 3.3, Eq. (12.1) implies that {X,T) G W. □ 
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13 Discussion 


Let us discuss possible theoretical applications of obtained results: Theorems 3.1 and 3.3. 

We start with Theorem 3.1. Its main idea is quite simple: even an incorrectly applied 
numerical method can give a correct information about the dynamical system. 

Fix a homeomorphism T of a compact metric space X. First of all, recall Corollary 
4.5. It claims that any pseudotrajectory has a syndetic set of numbers that correspond 
to points of the pseudotrajectory in a neighborhood of the set of minimal point. 

Basing on technique of Theorem 3.1 we prove that for a sufficiently precise peudotra- 
jectory almost all points are near the set of recurrent points. 

Corollary 13.1. For anye > 0 there exists a5 > 0 such that for any 5 - pseudotrajectory 
p = {pk} of the map T 


N^oo N 


> 1 — 8 . 


(13.1) 


Here = {k > 0 : pk E 17£(R(X, T))} where 7")) is the e - neighborhood of all 

recurrent points in X. 

Proof. Take a sequence <5^ —t 0 and a sequence {p]f} of dm pseudotrajectories. We 
demonstrate that every £ > 0 


lim limsup 

m^co Tv^oo 


N 


0 . 


(13.2) 


Here Lm,e is the completion of the corresponding set i.e. 


Lm,e = {k>0:p^^ U,}. 


Evidently, (13.2) implies (13.1). 

Suppose that (13.2) is wrong. Then, without loss of generality, we may select the 
sequence {p^} so that there is a > 0 and increasing integer subsequences {NJf : /c G N} 
such that 


lim 

m—>-oo 


AT- 


> a. 


(13.3) 


For any m G N we take a sequence nff —)■ oo ({n™ : A; G N} C {iV™ : k G N}) such 
that the limit 


JmiSP) ■ — 



n--l 


k=0 


is well-dehned for any ip G C^{X) (see the proof of Theorem 3.1, namely Eq. (4.1)). 
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By Riesz Representation theorem, every functional corresponds to a probability 
measure (see Eq. (4.2)). We may assume that the sequence weakly converges to 
a measure /i* that is invariant (see proof of Theorem 3.1, Section 4). Then supp/r* C 
R(X, T). On the other hand, (13.3) implies that Hrn{X\Us(R{X,T))) > a for all m G N. 
Taking a test function (p such that ^{x) = 0 for all x G R(X, T) and ^p{x) = 1 if 
X ^ f4(R(X,T)), we obtain 


a< (pdflrn^ / <pd/i* = 0. 

J X Jx 

This contradiction hnishes the proof. □ 

The result of Theorem 3.3 provides a link between Shadowing Theory, Topological 
Dynamics and Ergodic Theory. In order to illustrate this we provide two corollaries of 
Theorem 3.3 and Lemma 3.8. As far as authors know, these results are new even for 
systems with shadowing or for structurally stable diffeomorphisms that are particular 
cases of systems considered below. 

Corollary 13.2. For any homeomorphism T of a compact topological space X, such that 
M(X, T) = r2(X, T) and any countable set = {(pi : i E 1} of continuous functions there 
exists an invariant set S, dense in fl{X,T) and such that for any (p G <h and any x E E 
there exists a limit 


n—1 


lim -J2f{T’‘{x)). 

r—^r>r) n < ^ 


n^OO fl 


k=0 


(13.3) 


Proof. Without loss of generality, proceeding to the dynamics on the nonwandering 
set, we may assume that Q{X,T) = X. Then, by Lemma 3.8, there exists an invariant 
probability measure jj, such that supp p, = X. By Birkhof Ergodic Theorem, for any i E I 
there exists a set Sj such that the limit (13.3) exists for (p = (pi and for any x E Hj. 

To hnish the proof, it suffices to set H = f].^jEi. Observe that p(E) = 1 and, since 
supp p = X, the set S is dense in X. □ 

Corollary 13.3. For any diffeomorphism T of a compact manifold X, such that 
M(X, T) = Q{X,T) there exists a set T, dense in X and such that for any a; G 4/ 
there exists limit 

lim -log||DT”(a;)||. 

n—>-oo n 


Of course, this is the greatest Lyapunov exponent of the trajectory of x. 

Proof. We construct the measure p, the same as in the previous proof. Then the desired 
statement follows from Kingmann Subadditive Ergodic Theorem. □ 

Observe that we may select S = T where sets H and T are dehned by Corollaries 13.2 
and 13.3 respectively. Indeed, /i(Sf)\[') = 1. 
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14 Conclusion 


First of all, we list principal results of our paper. 

We have established a result that is a weaker version of shadowing (Theorem 3.1): any 
one-side pseudotrajectory can be shadowed by an exact trajectory along an increasing 
sequence of time instants. We may assume that points of this trajectory are minimal. 

Certainly, Theorem 3.3 is one of central results of our paper. It gives necessary and 
sufficient condition of multishadowing and, respectively, new necessary conditions to clas¬ 
sical shadowing. It was proved by Aoki and Hirade [3,Theorem 3.1.2] that shadowing 
property on the chain recurrent set CR{X,T) implies (3.3). Our Theorem 3.3 improves 
the mentioned result. First, even the multishadowing property on CR{X,T) implies (3.3) 
and, moreover, the Bronstein condition. Particularly, for systems of the class W, we have 
Q{Q{X,T),T) = Q{X,T). Also, there must be a probability invariant measure supported 
on all 0(X,T). 

Equalities (3.2) and (3.3) are well-known in Dynamics, particularly in Shadowing 
Theory and D - Stability Theory. In [25], the authors showed that the following are 
equivalent: 

(a) T belongs to the set of diffeomorphisms having the periodic shadowing property, 

(b) T belongs to the set of diffeomorphisms having the Lipschitz periodic shadowing 
property, and 

(c) T satishes both Axiom A and the no-cycle condition. 

For Axiom A diffeomorphisms multishadowing is equivalent to (3.3). This follows from 
Theorem 3.3. 

Finally, we list some open problems, that are interesting for us in the framework of 
our research and may be considered as farther development of our results. 

1. Generally speaking, the density a in Eq. (3.1) depends on the parameter e and may 
tend to zero as e tends to zero. For which systems (X, T) we can take a greater 
than a fixed positive constant for all e and all pseudotrajectories? 

2. What does periodic multishadowing property imply? 

3. Is there any ”two-side” version of Theorem 3.1? 

4. What can we say about topological entropy for diffeomorphisms with multishadow¬ 
ing? 
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5. For applications, it is interesting to study systems for which 


sup N{e) < +CXD 
£>0 

(see Dehnition 2.18). Let W be the class of such systems. Observe that identical map 
does not belong to W. Is it true that W = S i.e. does this ’’strong” multishadowing 
imply shadowing. Is strong multishadowing generic? 
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